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Abstract. We discuss subsets S of W such that every real valued function / on 5 is 
of the form 

f(xi , x 2 , . . . ,x n ) = «i (xi) + «2 {x 2 ) H \-u n {x n ), 

and the related concepts and situations in analysis. 

Keywords. Good set; sequentially good set; linked component; sequentially good 
measure; simplicial measure. 

Introduction 

Let X\ ,X 2 , ■ ■ ■ ,X„ be non-empty sets. Let S C X\ x X 2 x • • • x X„. A point x € S will look 
like x = (x\ 1 X2t ■ ■ ,x n ). Let / : S — > K be a function. We say that S is good for f, if we 
can write / in the form 

f(x) =ui(xi)+u 2 (x 2 )-\ \-u„(x n ), xeS, 

where for each i, ui is a function from Xi to R. If this holds for every function in a class 
srf of functions on S, then we say that S is good for We call S good, if it is good for 
every / : S — > M. 

The purpose of this note is to give some descriptions of good sets and comment on 
the connection of such sets with Kolmogorov's theorem on superposition of functions 
and related questions in function algebras. Connection with simplicial measures is also 
discussed (see §5). For n = 2 a geometric description of good sets is known, but this 
description does not immediately generalize for the case n > 2 (see §4). 

1. Description of good sets 

Call a finite set L = {x l ,x}, . . . ,x^} of distinct points in X\ x X 2 x • • • x X„ a loop if: 
(i) there exist non-zero integers pi,p 2 , ■ ■ ■ ,Pk sucn that 

Pix}+p 2 x 2 + --- + p k x k = 0, (1) 

by which we mean that if x\ is the ;th coordinate of xj, then for each i, 1 < i < n, the 
formal sum p\x\ + p 2 xf H h p^ vanishes, 
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(ii) no proper subset of L satisfies (1). 

Note that (1) means that Y!j=iPA^ — f° r eacn 

Remark. For n = 2 the integers pt can be chosen to be +1 or —1, but for n > 3 this fails 
and there is no universal upper bound (depending on n) on the integers p\ , p2, . . . , Pk (see 
§4). 

Theorem 1.1. Let S c X\ x X2 x • • • x X„ and let f : S — > R be such that whenever 
the formal sum L/=i PjX^ = 0, then Lj=i Pjf(x^) = 0. Then there exist real valued 
functions u\ , U2, ■ ■ ■ , u n defined on X\,Xi, ... ,X n respectively such that 

f(x) =f(xi,X2,---,x n ) = mi(xi) + m 2 (x 2 )H \-u n (x n ), (2) 

for all (xi,X2,-..,x„) e S. 

Proof. It is clear that if / is of the form (2), then for any loop L = {x} ,x 2 , . . . ,x k } of points 
in S the sum Lj=i Pjf(xJ) vanishes. 

Assume now that for any loop L = {x l ,x 2 , . . . ,x k } of points in S the sum £* =1 Pjf(xJ) 
vanishes. We can suppose without loss of generality that Xj PiXj = for ;' ^ j. Let Q. = 
X\ UX2 U • • • L)X n . Every x = (x\,X2, ■ ■ ■ ,x„) G S has associated to it a subset of £1, namely 
the set {x\,X2,... ,x n } with n points. Let 

<g = {{x u x 2 ,...,x„} : (x 1 ,x 2 ,...,x n ) G5}. 

Then c € is a collection of subsets of £1. Define on the function jj, by 

H({xi,x 2 , ■ ■ ■ ,x n }) = f(xi ,x 2 , ■ ■ ■ ,x n ). 

The class f of functions of the form Ylj=i r i^c P r j rational, Cj G ^, / > 1, is a vec- 
tor space over the field of rational numbers and the condition that for any loop L = 
{x},xf, . . . ,x k } of points in S the sum Y!j=i Pjf(x?) vanishes, ensures that the map T on 
f defined by 

is well defined and linear. We extend this map linearly to the larger class W of functions 
of the form Ylj=\ r j^Cp r j rational, Cj C £1, I > 1, and continue to denote the extended 
map by T. Let us define w,- : Xi — ► R by = T^{ Xi ) f° r Xi G Xj, 1 < i < n. Now, for 
any x— (xi,x 2 ,...x n ) G S, 

f{x) =H({X!,X 2 , ■ ■ ■ ,X n }) = Tl {xuX2j ,„ !Xn} 

= 7T{ X1 }H \- T1 {x n } = ui(xi) + u 2 (x2)-\ Vu n (x n ). □ 

Theorem 1.2. A set S C X\ x X2 x • • • x X n is good if and only ifS has no loop in it. 
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Proof. If S C X\ xX 2 x ■ ■ ■ xX n does not admit a loop, then the hypothesis of Theorem 1 . 1 
is vacuously satisfied and so any real valued function on S is of the form 

f(x\,x 2 ,...,x„) =u\{x\)+u 2 {x 2 )-\ \-u n (x n ), 

(xi,x 2 ,...,x n ) G S, where m,u 2 ,...,u n are functions defined on X\,X 2 ,...,X n respec- 
tively. On the other hand, if S admits a loop then an / violating the condition of Theorem 
1 . 1 can be constructed easily, so Theorem 1 .2 follows. D 

Remarks 

(i) Clearly Theorem 1 .2 is also valid for complex-valued functions /. One simply treats 
real and imaginary parts separately. In the sequel we shall take / to be complex 
valued. 

(ii) If S C R" is good and the canonical projections of S on the coordinate axes are 
pairwise disjoint, then clearly we can choose the m,'s all equal. If S C R" is good, 
then for any c € R" the set S + c is also good and, when S is bounded, for a suitable 
c the canonical projections of S + c on the coordinate axes are pairwise disjoint, so 
one can choose the functions for a given / on such an S + c, to be the same. 



To end this section we shall give a description of good subsets S of X\ x X 2 x • • • x X n , 
when all the sets X\ ,X 2 , . . . ,X n are finite, i.e, cardX, = m, < +°°, 1 < i < n. 

Let II; : X\ x X 2 x • • • x X„ — ► X,, 1 < ; < n, be the canonical projections on X[. If S 

is good, then any function / : S — ► R, / = u\ + u 2 H h u n , is completely determined 

by the values of «, on 11,5, 1 < i < n. Hence we can assume in addition that 11,5 = Xj, 
\<i<n. 

Let Xi = {x\\x^ t ■ ■ ,Xm t }, 1 < i <n, and S = {s\,s 2 , . . . ,Sk}, where 
sj = (xf,xf , . . . ,x { £) l<j<k, l<ji< m,. 

We consider the k x (mi +m 2 -\ h w„)-matrix M (called the matrix ofS) with rows 

Mj, 1 < j < k, given by 

Mj = (0,. ..,0,1,0,. ..,0,1,0,... ,0,1,0,. ..,0), 

where 1 occurs at the places j\, m\ + j 2 , m\ +m 2 + 73, etc. corresponding to the subscripts 
in the point Sj = (x^,x^,. . . ,x^), 1 < j < k. Since S is good, 

/(,,)=/(*«,..,*«) 

= Ul (xf) + u 2 (x%) + ■■■ + u n (x { £), l<j<k. 

We put 

u^x^) = a^,. . .,Ul(x { m}) = aln}, 

u 2\-^i J — w i 1 ■ ■ ■ 1 u 2\ Ji m2 J — LA, ni2 i 
Un{x\ ) = CKy , . . . , U n (x mn ) = 0Cm n • 
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The relation (2) gives us k equalities 



a f) + a f) + ... + a f)=f( Sj l l<j<k. 
In other words, the column vector 

(op > , . . . , a£} . a[ 2) , . . . , a$ a[ n) a$ )' e M'" 1 +"*+•••+-* 
is a solution of the matrix equation 

Ma = z, (3) 

where z=(f(s l ),f(s 2 ),...,f(s k )) t eR k . 

Since 5 is good, we know that (3) has solution for every E Since M has mi + m 2 -i h 

m n columns and since the n — 1 vectors 

(1,1 1, -1, -1 ,0,0,0, . . .)' 

ni\ times m% times 

(1,1 1,0, 0, -1, -1 ,0,0,0, . . .)' 

ni\ times ms times times 



(1,1 1,0,..., 0, -1, ...,-1/ 

m\ times times 

are linearly independent solutions of the homogeneous equation Ma = 0, we see that the 

rank of M is at most m\+ni2-\ \-m n — (n— 1). Clearly £ cannot exceed the rank of M. 

On the other hand the union of n sets 

(Xi x {x 2 } x • • • x U ({*i} xX 2 x {x 3 } x • • • 
x {x„})U---U({xi} x ■■■ x {x„_i} xl„) 

is a good subset of Xi X X2 X • • • xl„ of cardinality mi + W2 H h m„ — (« — 1). It is 

clear that if the rank of M is k and k < m\ +nt2-\ h — (n — 1) then 5 is good. We 

have proved: 

Theorem 1.3. Let S be a finite subset ofX\ x X 2 x ■ ■ ■ x X n of cardinality k and let nii 
denote the cardinality ofYliS, the canonical projection of S on Xj. Then S is good if and 

only ifk<m\+ni2-\ \-m n — (n—l) and the matrix M of S defined above has rank k. 

There always exist a good set of cardinality k < m\ + m 2 + h m n — (n — 1 ). 

Let us remark also that the procedure described in Proposition 2.7 of |5 1 does not work 
even in the three-dimensional case. 



2. Sequentially good sets 

We say that S is sequentially good for a complex valued function f defined on S if 

f(xi,x 2 , . . . ,x n ) = lim (u Lk (xi) + u 2 , k (x 2 ) H h u n>k (x n )), 

k — *oo 
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where (x\,X2, ■ ■ ■ ,x n ) e 5 and u\^,U2 } k, ■ ■ ■ , u n.k, k — 1,2,3,... are functions on 
X\,X2, . . . ,X n respectively. If S is sequentially good for every function on S, then we say 
that S is sequentially good. It is clear that if a set S is good for /, then it is sequentially 
good for /. The converse holds in view of Theorem 1 .2. Indeed, if S is sequentially good 
for /, but not good for /, then there exists a loop L = {x} ,x 2 , . . . ,x k } of points in S such 
that the sum £* =1 Pjf(x j ) does not vanish, and at the same time / is the pointwise limit 

of a sequence of functions g n , n= 1,2,... such that for each g„, Y!j=i PiSn{.x^) vanishes. 
The contradiction shows that S is good for /. 

Say that a subset S of X\ x X 2 x • • • x X n is sequentially good for a collection & of 
functions on S, if every / e & is of the form 

f(xi,x 2 , ■ ■ ■ ,x n ) = lim {ui. k (x\ ) + u 2 ,k(x2) H h u n ,k{x n )), 

k—>°° 

{x 1 , x 2 , . . . , x n ) G S, u\£,U2,k, ■■■,u„,k, k= 1,2,... being functions on X U X 2 ,..., X„ 
respectively. 

Assume now that S is sequentially good for an algebra & of functions on S which 
is closed under conjugation, separates points and contains constants. Then in fact S is 
sequentially good (hence good). For otherwise S will admit a loop L. The restriction of 
functions in & to L (denoted by is an algebra of functions on L, closed under 

conjugation, separating points and containing constants. Since L is a finite set (hence 
compact in the discrete topology), by Stone-Weierstrass theorem, the algebra is 
dense in the collection of functions on L, hence actually equal to the collection of all 
functions on the finite set L. Since L is sequentially good for all functions on L, we see by 
our earlier conclusion that L is good and so not a loop. The contradiction shows that S is 
good. We have proved: 

Theorem 2.1. The following are equivalent for a set S C X\ x X 2 x • • • x X n : 

(i) S is good, 

(ii) S is sequentially good, 

(iii) every finite subset ofS is good, 

(iv) S is sequentially good for an algebra of functions on S, which is closed under con- 
jugation, separates points of S and contains constants. 



3. Sequentially good measures 

Let Xi,X 2 , . . . ,X n be Polish spaces. Call a probability measure fi on Borel subsets of 
Q. = X\ x X 2 x • • • x X n sequentially good for a collection & of complex-valued functions 
on Q. if every function / G & is of the form 

f(xi,x 2 ,...,x n ) = lim(Ki i *(xi)+K2,*(.X2)H \-u n ,k(x„)), n — a.e., 

k— >°o 

where u\^,u 2 ,k, ■ ■ ■ ,u„ t k, k= 1,2,. . . are Borel measurable. 

LetAi,A2,A3, . . . be a countable collection of Borel subsets of Q. which is closed under 
finite unions and compliments and separates points of ii. Let jj, be a sequentially good 

probability measure for the countable collection of functions 1^, i — 1,2,3, Then 

there is a Borel subset S of full fx measure which is sequentially good for the collection 
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1a,.,! = 1,2,3, .. .. The set S continues to be sequentially good for the algebra srf of finite 
linear combinations of 1^., i = 1,2,3,.. .with complex coefficients, an algebra which is 
closed under conjugation, separates points and contains constants. By Theorem 2.1 the 
set S is sequentially good, hence a good set. We have proved: 

Theorem 3.1 . If fl is sequentially good for the countable collection of indicator functions 
1a v i = 1,2,3,... of sets in a countable field of Borel sets which separate points of 
X[ X X2 x • • • X X n , then H admits a Borel support S which is good. 

4. Cases n = 2 and n > 2 

A good subset of R 2 has a geometric description which does not seem to be available for 
n > 2. 

Two arbitrary points (x,y), (z,w) in S C X x Y (S is not necessarily good) are said to 
be linked (and we write (x,y)L(z,w)), if there exists a finite sequence of points (x\,yi), 
( x 2,y2), ■ ■ •> ( x n,yn) m S (called a linkof length n joining (x,y) to (z,w)) such that: 

(i) (xi,yi) = (x,y), (x„,y„) = (z, w); 

(ii) for any /, 1 < i < n — 1 exactly one of the following equalities holds: 

Xi=x i+1 , yj=y i+1 ; 

(iii) for any i, 1 < i < n — 2, it is not possible to have xi = x, + 1 = x i+ 2 or yi = y, + 1 = yi+2- 

Note that L is an equivalence relation. An equivalence class of L is called a linked 
component of S. If (x,y) € S, then the equivalence class to which (x,y) belongs is called 
the linked component of (x,y). Two points (x,y), (z, w) G S are said to be uniquely linked, 
if there is a unique link joining (x,y) to (z, w). A linked component of S C X x Y is said 
to be uniquely linked if any two points in it are uniquely linked. 

One can prove (see 1 5 7 1) that a subset S C X x Y is good if and only if each of its linked 
components is uniquely linked. See 1 8 9 1 for more discussion on good sets for n = 2. 

A geometric description of good subsets S of X x Y x Z, and more generally of X\ x 
X2 x • • • x X n is not available. We only have a partial answer. We consider here the case 
n = 3. For n > 3 the notion of a link and linked component can be similarly defined. 

DEFINITION. 

Two arbitrary points (x,y,z), (p,q,r) £ S CI xY xZ are said to be linked (and we write 
(x,y,z)L(p,q,r)), if there exists a finite sequence of points {(xi,yx,zi), (x2,y2,Z2), ■ ■ ■ , 
(x n ,y„,z n )} in S (called a link joining (x,y,z) to (p,q,r)) such that: 

(i) {xi,yi,Zi) = {x,y,z), (x n ,y n ,z„) = (p,q,r), 

(ii) for any 1 < i < n — 1 exactly one of the following holds 

Xi ^ X i+ 1 , yi^y i+u Zi^Zi+u 

(iii) for any i, 1 < i < n — 2, none of the following holds: 

(x, ^ xi+ 1 and x i+ i^x i+2 ), 

(yi^yi+i and yi+i^yt+i), 

(zi^Zi+i and Zi+i^Zi+i)- 
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As before L is an equivalence relation. A uniquely linked set is similarly defined. An 
equivalence class of L is called a linked component of 5. We call S linked, if it has only 
one linked component. As in the case of two-dimensional sets, one can prove: 

A linked set SdXxYxZis good if and only if it is uniquely linked. 

However, it is not true that a subset S C M? is good if each linked component is uniquely 
linked, as the following example shows: 

The set {(0,0,0), (0,0, 1), (1, 1,0), (1, 1, 1)} has two uniquely linked components, 
namely, {(0,0,0), (0,0, 1)} and {(1,1,0), (1,1,1)}, but it is not a good set, as can be 
seen by writing four linear equations in six unknowns m(0), v(0), w(0),m(1),v(1),w(1) 
onto R 4 . 

In case n = 2, the coefficients p, in the definition of a loop can be chosen to be +1 or 
— 1 . However, for n > 2 the coefficients /?, do not have a universal bound (depending only 
on n). Here are two examples: The set 

{(0,0,0), (0,0,1), (0,1,0), (1,0,0), (1,1,1)} 

is not a good subset of {0, 1 } 3 . It is also a loop, because the formal sum 

2(0,0,0) -(0,0,1) -(0,1,0) -(1,0,0) + (1,1,1) 

is equal to 0. This loop is minimal (i.e. each of its proper subset is good) and one cannot 
have the formal sum above vanish with all the coefficients equal to +1 or —1. For the 
second example, let X\ — X2—Xt,= K. For the obvious loop described by the following 
expression not all p^s can be chosen less than five. 



5(1 1 1) 






-(2 3 1) 


-(12,1,13) 


-(1,22,23) 


-(4 5 1) 


-(14,1,15) 


-(1,24,25) 


-(6,7,1) 


-(16,1,17) 


-(1,26,27) 


-(8,9,1) 


-(18,1,19) 


-(1,28,29) 


-(10,11,1) 


-(20,1,21) 


-(1,30,31) 


+ (2,5,13) 


+ (12,22,25) 




+ (4,7,15) 


+ (14,24,27) 




+ (6,9,17) 


+ (16,26,29) 




+ (8,11,19) 


+ (18,28,31) 




+(10,3,21) 


+(20,30,23) 





The above example can be modified so that at least one pi is bigger than P, a pre- 
assigned positive integer > 2. 

5. Discussions 

As a solution to Hilbert's 13th problem, Kolmogorov (see I I 11121141 ) proved that one can 
imbed the unit cube E" = [0, 1]" in R 2n+l homeomorphically by a map of the type y/ : 
(xi,... ,x n ) — > {Lp=\ ViA x p)>- ■ ■ >£p=i W2n+i,p(x p )), with xi/y.p continuous and mono- 
tonic increasing on [0, 1], such that every continuous function g on y(E") is of the form 

2n+l 

g(yu---,y2n+i) = E Sqiyq)- 

9=1 
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In particular this implies that y(E") is a good set for complex valued continuous func- 
tions, and since such functions form an algebra closed under conjugation, contain con- 
stants, and separate points, we see by Theorem 2.1 that \\/(E n ) is a good set. It has been 
observed by Lorentz 1 14 1 that y can be chosen so that gi , . . . ,g n are all equal. Remark (ii) 
following Theorem 1.2 shows how this may be arranged. 
Two questions naturally arise: 

(A) describe compact subsets of C C W such that every continuous function g on C is of 
the form 

n 
9=1 

with gi,...,g„ continuous, 

(B) describe compact subsets of C C R" such that every continuous function g on C is of 
the form 

n 

g{yu ■ ■ ■ ,y„) = }imj^ ggjiyq), 

with g q j, 1 < q < n, I = 1,2,. . . continuous. 

For n = 2 these questions are well discussed in the literature. For question (A) a nec- 
essary and sufficient condition on C is that it be loopfree (i.e., a good set) and the lengths 
of links in C be bounded 1 1511 71 18 1. For question (B) a sufficient condition is that C be 
loopfree and that linked components be closed 1 16 1 or more generally that linked compo- 
nents admit a Borel cross-section ll Tol . 

For n > 2 natural analogues of these are not known since a good definition of linked 
component is not available (see also 1191211 1. Theorem 2.1 however shows that a neces- 
sary condition on C for both question (A) and (B) is that C be loopfree. 

LetXi,X2, . . . ,X„ be Polish spaces and let £2 = X\ xX 2 x • • • xX„. A probability measure 
ji on £2 is said to be simplicial, if /I is an extreme point of the convex set of all probability 
measures X on i2, whose one-dimensional marginals are the same as those of fi. Let jj. be 
a simplicial measure and let jUi,/l2, • • • ,jU„ denote the one-dimensional marginals of fx. A 
theorem of Lindenstrauss [ 13 1 and Douglas 1 6 1 states that: 

A probability measure on fi is simplicial if and only if the collection of functions of 
the form 

f(xi,x 2 , ■ ■ ■ ,x„) = Ki(*i) + u 2 (x 2 ) H h u„(x n ), 

where Uj G L 1 (Xj,Hj) , 1 < i < n, is dense in l} (£1, ju). 

This theorem is usually proved for n = 2, but the same proof holds for any n. It is 
clear from this theorem that a simplicial measure is sequentially good for the functions 
i — 1,2,3, . . ., where {A, : i = 1,2,3, . . .} form a countable field of Borel sets which 
separate points of £2 and so by Theorem 3.1 admits a Borel support which is a good set. 
We have proved: 

Theorem 5.1 . A simplicial measure admits a good Borel set as support. 
For n = 2 this result is due to Benes and Stepan 1 3 4 1. 
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If X\ , X2 , • ■ ■ , A„ are continuous probability measures on X\ , X2 , ■ ■ . , X n respectively, then 
it is an easy consequence of Fubini theorem that any Borel set of positive Ai x A2 x • • • x A„ 
measure contains a loop of the type B\ x B2 x • • • x B„ with each B, a two point set. Since a 
simplicial measure admits a good Borel set as support, we see that a simplicial measure is 
singular to X\ x A2 x • • • x X n for any choice of continuous X\ , A2, ... ,X n on X\ ,X2, ... ,X„ 
respectively (see 1 13 20 1 for the case n = 2). 

Let us briefly return to question (B) above and let C be a compact subset of K" such that 
every continuous function on C is approximable as described there. Then every probability 
measure on C is simplicial. For, if fi\ and ji2 are two distinct probability measures on Borel 
subsets of C with the same one-dimensional marginals then jtii — jJ.2 is a non-trivial signed 
measure which integrates all continuous functions on C to zero, which is not possible. 

Remark. For a discussion of Hilbert's 13th problem from algebraic point of view see 

ma 
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